Pink Floyd ”“ The Wall

The Analysis of Style in Persian Translations of Pink Floyd Lyrics

The existence of cultural gaps causes problems in translation process and harms the aesthetic aspects of texts. In this paper, it was tried to recognize the factors which cause inconsistency between the style of original lyrics and its translations and also find out which translation strategies increase the rate of this distortion. The framework of the study was translation quality assessment b...

Goal(yellow) Green Green Pink Pink Pink Pink Pink Yellow Yellow Field(green)

Logic Characterization of Floyd Languages

Floyd languages (FL), alias Operator Precedence Languages, have recently received renewed attention thanks to their closure properties and local parsability which allow one to apply automatic verification techniques (e.g. model checking) and parallel and incremental parsing. They properly include various other classes, noticeably Visual Pushdown languages. In this paper we provide a characteriz...

The Floyd-Warshall Algorithm for Shortest Paths

The Floyd-Warshall algorithm [Flo62, Roy59, War62] is a classic dynamic programming algorithm to compute the length of all shortest paths between any two vertices in a graph (i.e. to solve the all-pairs shortest path problem, or APSP for short). Given a representation of the graph as a matrix of weights M , it computes another matrix M ′ which represents a graph with the same path lengths and c...

Enriched Categories and the Floyd-warshall Connection

We give a correspondence between enriched categories and the Gauss-Kleene-Floyd-Warshall connection familiar to computer scientists. This correspondence shows this generalization of categories to be a close cousin to the generalization of transitive closure algorithms. Via this connection we may bring categorical and 2-categorical constructions into an active but algebraically impoverished aren...